روشهای فراابتکاری کارا برای حل مساله مکان یابی پایانه بین حالتی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم پایه
- نویسنده الهه کریمی دهکردی
- استاد راهنما حمیدرضا ملکی رضا اکبری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
ایجاد پایانه هامناسب به عنوان دروازه هااصل ورود به شبکه حمل ونقل محل، ملی و بین المللی در کارایی اقتصادی حمل و نقل، امنیت ترافیکی و کاهش آلودگی محیط زیست موثر است. هدف اصلی در این پایان نامه تعیین مکان احداث پایانه بین حالتی است که درآن ممکن است تقاضاهای بین مشتریان به صورت مستقیم )بدون استفاده از پایانه ها( بین مبدا و مقصد جا به جا یشود و یا این که تقاضاها به صورت بین حالتی)استفاده از دو پایانه( یا حتی ترکیبی از هر دو روش انتقال یابند. در مساله مکانیابی پایانه بین حالتی به دنبال انتخاب چند مکان از بین مکانهای کاندید موجود برای پایانه ها هستیم به طوری که هزینه انتقال کالا و هزینه باز کردن پایانه ها کمینه گردد با توجه به این که این مساله np - سخت است، برای حل آن باز کردن . از الگوریتم های فراابتکاری ژنتیک، بهینه سازی ذرات انبوه، جستجوی ممنوعه و جستجوی تصادفی تطابقی حریصانه،بهینه سازی ذرات انبوه، ژنتیک استفاده میکنیم. پس از آن مثالهایی از این مساله را با استفاده از این الگوریتمها حل کرده و در پایان نتایج حاصل از این روشها را با هم مقایسه می کنیم.
منابع مشابه
حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک
طراحی شبکههای اتوبوسرانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گامهای مهم در این راستا، محاسبهی تعداد و مکانهای بهینهی پایانههای مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکانیابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روشهای شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...
متن کاملمساله مکان یابی پایانه های اتوبوس
در این پایان نامه یک روش ترکیبی و ابتکاری برای حل مساله مکان یابی پایانه های اتوبوس بیان می شود. در این روش مزایایی از الگوریتم ژنتیک و الگوریتم تکاملی جست وجوی موضعی ترکیب می شوند. سپس روش جدیدی برای حل مساله مکان یابی ایستگاه های اتوبوس ارائه می شود، در این روش از الگوریتم تکاملی جست وجوی ممنوع به جای الگوریتم جست وجوی موضعی استفاده می شود. در آخر نتایج عددی به دست آمده از این دو روش با هم مق...
حل مدل استوار مکان یابی تسهیلات رقابتی پیشرو- پیرو با الگوریتم فراابتکاری کارا
مسئله ی مکان یابی رقابتی پیشرو-پیرو از تعیین استراتژی بهینه برای دو شرکت رقیب که به ترتیب تصمیم گیری می-کنند، تشکیل شده است. رقیب اول، پیشرو، p تسهیل جدید به منظور افزایش سهم بازار خود احداث می کند. از طرف دیگر، او می داند رقیب او، پیرو، نسبت به عمل او واکنش نشان خواهد داد و تسهیلات جدید خود را احداث خواهد نمود. هدف هریک از رقبا حداکثر کردن سهم بازار خود می باشد. این مسئله به نام نظریه بازی است...
15 صفحه اولبررسی و حل مدل پویا برای مساله مکان یابی میانه محور با تخصیص چندگانه
مساله مکان یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره های غیرمحور به محورها است و البته، از نوع مسایل مکان یابی در کلاس np-hard است. هدف اصلی در این مقاله، مساله مکان یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان ها وجود ندارد و باز و بسته شدن محورها در دوره های گوناگون افق برنامه ریزی امکانپذیر است. مدل و الگوریتم پیش...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023